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IN THE CLAIMS 

1. A computerized method for assigning observations 
comprising : 

receiving a plurality of first observations indicative of 
respective physical parameters observed by a first sensor 
system and' receiving a plurality of second observations 
indicative of respective physical parameters observed by a 
second sensor system; 

assigning, by a computer, a set of pairs of the first' and 
second observations predicted to correspond to the same, 
physical parameter, the assigning comprising: 

receiving a cost function that specifies a cost for 
each assigned pair, the cost not independent of the 
assignment of any other assigned pairs in the set of 
assigned pairs; and 

determining the set of assigned pairs corresponding 
to an optimal value for the cost function by calculating, 
by the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations. 

2. The method of Claim 1, wherein the directed graph 
comprises a plurality of nodes each representing an assignment 
hypothesis, the plurality of nodes comprising a root node, 
wherein each node except for the root node has an associated 
input arc representing an assignment decision and wherein the 
length of each input arc is representative of a change in an 
assignment score resulting from the assignment decision, 
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wherein the plurality of nodes are grouped in a plurality of 
stages . 



3. The method of Claim 1, wherein calculating, by the 
computer, a corresponding optimal value for a directed graph 
representative of possible assignments of first and second 
observations comprises calculating the optimal value by a 
network shortest path algorithm. 



4. The method of Claim 1, wherein calculating, by the 
computer, a corresponding optimal value for a directed graph 
representative of possible assignments of first and second 
observations comprises calculating the optimal value by a 
Di j kstra algorithm. 

5. The method of Claim 1, wherein the cost function is 

J '- XRX ~£t\ 8 «(0 = OH 0 n a >0] 

wherein J s = Assignment score 

x = Estimate of relative bias 

R = Relative registration covariance matrix 
8x ' = State vector difference = A i~ B *<n~ x 
Re 



1 = Residual error covariance for pair 1 and 



d m in = Minimum determinant of a residual error 

matrix 
gr = Gate value 

M = Number of first observations 

n a = Number of non-zero entries in a 
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a = Assignment vector: a (i) >0—>A i is assigned 
to B a(i) 

A. = The plurality of first observations 
B a(i) = The plurality of second observations 
assigned to A { 

6. The method of Claim 5, wherein the relative bias, x , 
of the cost function is a simple bias. 

7. The method of Claim 5, wherein the relative bias, x , 
of the cost function is a functional bias. 

8. The. method of Claim. 1, wherein assigning, by a 
computer, comprises assigning by a processor operable to 
execute a computer program stored on a computer readable 
medium. 

9. The method of Claim 1, wherein assigning, by a 
computer, comprises assigning by an application specific 
integrated circuit. 

10. The method of Claim 1, wherein assigning, by a 
computer, comprises assigning by a digital signal processor. 

11. A computerized method for determining the Nbest 
observation assignments comprising: 

receiving a plurality of first observations indicative 
of respective physical parameters observed by a first sensor 
system and receiving a plurality of second observations 
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indicative of respective physical parameters observed by a 

second sensor system; 

determining, by a computer, one or more sets of pairs of 

the first and second observations predicted to correspond to 

the same physical parameter, the determining comprising: 

receiving a cost function that specifies a cost for 
each assigned pair; 

determining a set of assigned pairs corresponding 
to an optimal value for the cost function by 
calculating, by the computer, a corresponding optimal 
value for a directed graph representative of possible 
assignments of corresponding first and second 
observations; and 

repeating the determining act until a desired 
number of best observation assignments is determined. 

12. The method of Claim 11, wherein the cost specified 
by the cost function for each assigned pair is not 
independent of the assignment of any other assigned pairs in 
the respective set of assigned pairs. 

13. The method of Claim 11, wherein the directed graph 
comprises a plurality of nodes each representing an 
assignment hypothesis, the plurality of nodes comprising a 
root node, wherein each node except for the root node has an 
associated input arc representing an assignment decision and 
wherein the length of each input arc is representative of a 
change in an assignment score resulting from the assignment 
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decision, wherein the plurality of nodes are grouped in a 
plurality of stages. 

14. The method of Claim 11, wherein calculating, by the 
computer, a corresponding optimal value for a directed graph 
representative of possible assignments of first and second 
observations comprises calculating the optimal value by a 
network shortest path algorithm. 

15. The method of Claim 11, wherein calculating, by the_ 
computer, a corresponding optimal value for a directed graph 
representative of possible assignments of first and second 
observations comprises calculating the optimal value by a 
Dijkstra algorithm. 
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16. The method of Claim 11, wherein the cost function is 




wherein J s = Assignment score 

x = Estimate of relative bias 

R = Relative registration covariance matrix 

C* j£ Q — 3c 

■ ' = State vector difference = ' a(/) 
' = Residual error covariance for pair i and 

B a(i) 

dmin = Minimum determinant of a residual error 

matrix 
g = Gate value 

M = Number of first observations 

n a = Number of non-zero entries in a 

a = Assignment vector: a (i) >0->A i is assigned 

to B a{0 

A; = The plurality of first observations 
B a{i) « The plurality of second observations 
assigned to A i 



17. The method of Claim 16, wherein the relative bias, 
x , of the cost function is a simple bias. 

18. The method of Claim 16, wherein the relative bias, 
x , of the cost function is a functional bias. 

19. The method of Claim 11, wherein assigning, by a 
computer, comprises assigning by a processor operable to 
execute a computer program stored on a computer readable 
medium. 
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20. The method of Claim 11, wherein assigning, by a 
computer, comprises assigning by an application specific 
integrated circuit. 

21. The method of Claim 11, wherein assigning, by a 
computer, comprises assigning by a digital signal processor. 

22. A system for assigning observations comprising: a 
computer readable medium; and 

a computer program stored on the computer readable 
medium, the computer program operable, when executed on a 
processor, to: 

receive a plurality of first observations 
indicative of respective physical parameters observed by 
a first sensor system and receiving a plurality of 
second observations indicative of respective physical 
parameters observed by a second sensor system; 

assign a set of pairs of the first and second 
observations predicted to correspond to the same 
physical parameter, the assignment comprising: 



receiving a cost function that specifies a cost 
for each assigned pair, the cost not independent of 
the assignment of any other assigned pairs in the 
set of assigned pairs; and 

determining the set of assigned pairs 
corresponding to an optimal valtie for the cost 
function by calculating, by the computer, a 
corresponding optimal value for a directed graph 
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representative of possible assignments of first and 
second observations. 

23. The system of Claim 22, and further comprising a 
processor operable to execute the computer program. 

24. The system of Claim 22, wherein the directed 
graph comprises a plurality of nodes each representing an 
assignment hypothesis, the plurality of nodes comprising 
a root node, wherein each node except for the root node 
has an associated input arc representing an assignment 
decision and wherein the length of each input arc is 
representative of a change in an assignment score 
resulting from the assignment decision, wherein the 
plurality of nodes are ' grouped in a plurality of stages. 

25. The system of Claim 22, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 

. - optimal value by a network shortest path algorithm. 

26. The system of Claim 22, wherein calculating, by 
the computer, a corresponding optimal value for a 
directed graph representative of possible assignments of 
first and second observations comprises calculating the 
optimal value by a Dijkstra algorithm. 
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27. The system of Claim 22, wherein the cost 
function is 



J. - x R x- 



^isxfsr&c, 



i=\ 



g fl(0 = 0J 1 0 * fl >0j 



wherein 
x 
R 

5*, 

5; 



9 
M 

n a 

a 



*(<) 



J s = Assignment score 
= Estimate of relative bias 

= Relative registration covariance matrix 
= State vector difference = ^' 



'<*</) 



= Residual error covariance for pair 



and 



B 



d m in = Minimum determinant of a residual error 
matrix 
■= Gate value 

= Number of first observations 
= Number of non-zero entries in a 
= Assignment vector: a {i) >Q->A. is assigned 



to B 



a(i) 



= The plurality of first observations 
The plurality of second observations 
assigned to A { 



28. The system of Claim 27, wherein the relative 
bias, x, of the cost function is a simple bias. 
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29. A system for assigning observations comprising: a 
computer operable to receive a plurality of first 
observations indicative of respective physical parameters 
observed by a first sensor system and receiving a plurality 
of second . observations indicative of respective physical 
parameters observed by a second sensor system; and 

wherein the computer is further operable to assign a set 
of pairs of the first and second observations predicted to 
correspond to the same physical parameter, the assignment 
comprising : 

receiving a cost function that specifies a cost for 
each assigned pair, the cost not independent of the 
assignment of any other assigned pairs in the set of 
assigned pairs; and 

determining the set of assigned pairs corresponding 
to an optimal value for the cost function by 
calculating, by the computer, a corresponding optimal 
value for a directed graph representative of possible 
assignments of first and second observations. 

30. The system of Claim 29, wherein the computer 
comprising an application specific integrated circuit. 

31. The system of Claim 29, wherein the computer 
comprises a processor operable to execute a computer program 
stored on the computer readable medium. 

32. The system of Claim 29, wherein the computer 
further comprises the computer readable medium. 
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33. The system of Claim 29, wherein the computer 
comprises a digital signal processor. 

34. The system of Claim 29, wherein the computer 
comprises a field programmable gate array. 

35. The system of Claim 29, wherein the computer 
comprises a means for computing. 

36. The system of Claim 29, wherein the directed graph 
comprises a plurality of nodes each representing an 
assignment hypothesis, the plurality of nodes comprising a 
root node, wherein each node except for the root node has an 
associated input arc representing an assignment decision and 
wherein the length of each input arc is representative of a 
change in an assignment score resulting from the assignment 
decision, wherein the plurality of nodes are grouped in a 
plurality of stages. 

37. The system of Claim 29, wherein calculating, by the 
. - computer, a corresponding optimal value for a directed graph 

representative of possible assignments of first and second 
observations comprises calculating the optimal value by a 
network shortest path algorithm. 

38. The system of Claim 29, wherein calculating, by the 
computer, a corresponding optimal value for a directed graph 
representative of possible assignments of first and second 
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observations comprises calculating the optimal value by a 
Di j kstra algorithm. 



39. The system of Claim 26, wherein the cost 

function is 



J, 



M g a(0 = 0j 1 0 n a >0j 



wherein 
x 
R 

8*. 



J s = Assignment score 
= Estimate of relative bias 

= Relative registration covariance matrix 



= State vector difference 



and 



40 



= Residual error covariance for pair 

d m ± n = Minimum determinant of a residual error 
matrix 
= Gate value 

= Number of first observations 
= Number of non-zero entries in a 
= Assignment vector: a {i) >Q->A i is assigned 

t0 B a(i) 

A { = The plurality of first observations 
B a(i) = The plurality of second observations 
assigned to A i 

The system of Claim 39, wherein the relative 



9 
M 

n a 
a 



bias, x, of the cost function is a simple bias. 
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